DOCKET: CNTR.22 00 



NON- INVERTING DOMINO REGISTER 

by 

Raymond A. Bertram 



Assignee: IP-First LLC 

1045 Mission Court 
Fremont, CA 9453 9 



Address correspondence to: 



Huffman Law Group, P.C. 
Customer Number 2 3669 



DOCKET: CNTR.2200 1 

TITLE 

NON- INVERTING DOMINO REGISTER 

by 

Raymond A. Bertram 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of U.S. 
Provisional Application No. 60/402962, filed on 8/13/02, 
which is herein incorporated by reference for all intents 
and purposes . 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0002] The present invention relates to dynamic logic 
and register functions, and more particularly to a non- 
inverting domino register that addresses the problem of 
registering the outputs of complex logic circuits where 
speed and size are important factors. 

DESCRIPTION OF THE RELATED ART 

[0003] Integrated circuits use a remarkable number of 
registers, particularly those having a synchronous pipeline 
architecture. Register logic is employed to hold the 
outputs of devices and circuits for a period of time so 
that these outputs can be received by other devices and 
circuits. In a clocked system, such as a pipeline 
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microprocessor, registers are used to latch and hold the 
outputs of a given pipeline stage for a period of one clock 
cycle so that input circuits in a subsequent stage can 
receive the outputs during that period while the given 
pipeline stage is concurrently generating new outputs. 

[0004] In the past, it has been common practice to 
precede and follow complex logical evaluation circuits, 
such as multiple input multiplexers (muxes) , multi-bit 
encoders, etc., with registers to hold the inputs to and 
the outputs from the evaluation circuits. Generally, these 
registers have associated setup and hold time requirements, 
both of which constrain the evaluation circuits in the 
preceding stage. In addition, registers have corresponding 
data- to-output time characteristics, which constrain the 
evaluation circuits in subsequent stages. The "speed" of 
a register is typically judged in terms of its data-to- 
output time, that is, the sum of its setup time and clock- 
to - output t ime . 

[0005] Preceding and following a logical evaluation 
circuit with traditional register circuits introduces 
delays into a pipeline system whose cumulative effect 
results in significantly slower operating speeds. More 
specifically, one notable source of these delays is the 
data- to-output time requirements that must be satisfied by 
logical evaluation circuits in order to ensure stable 
registered outputs. It is desired to reduce these delays 
to provide additional time in each stage and to thereby 
increase overall speed of the pipeline system. 
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[0006] FIG. 1A is a schematic diagram of a traditional 
inverting domino register 100. The inverting domino 
register 100 attempts to address one aspect of the above- 
described problems, which enables logic designers combine 
logic evaluation functions with their corresponding 
registers. The inverting domino register 100 includes a 
logic evaluation input stage, or domino stage, which 
consists of stacked P-channel and N-channel devices PI, Nl 
and N2 . PI and N2 are a complementary pair of evaluation 
devices and Nl represents evaluation logic. The source of 
PI is coupled to a voltage source VDD and its drain is 
coupled to node 105 providing a signal TOP. The drain of 
Nl is coupled to node 105 and its source is coupled to the 
drain of N2 . The source of N2 is coupled to ground. An 
input clock signal CLK is provided via node 101 to the 
gates of PI and N2 . An input data signal DATA is provided 
via node 103 to the gate of Nl . 

[0007] The domino stage is followed by a storage stage, 
a weak keeper circuit 111, and, for noise reduction, at 
least one inverter/buffer 109. The storage stage includes 
devices P2, N3 and N4 . Node 101 is coupled to the gate of 
N3 and node 105 is coupled to the gates of P2 and N4 . The 
source of P2 is coupled VDD and its drain is coupled to 
node 107 providing an intermediate output signal QBI . Node 
107 is coupled to the input of the inverter 109, to the 
drain of N3 and to the weak keeper circuit 111. The source 
of N3 is coupled to the drain of N4, which has its source 
coupled to ground. The keeper circuit 111 includes a first 
inverter 111A having its input coupled to node 107 for 
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receiving the QBI signal and its output coupled to the 
input of a second inverter 111B, which has its output 
coupled to node 107. The inverter 109 has an output 
coupled to node 113 providing an inverting output signal 
QB. As described further below, an additional 

inverter/buffer 115, shown using phantom lines, may be 
added having its input coupled to node 113 and its output 
coupled to node 117 providing a non- inverted output signal 
Q. 

[0008] FIG. IB is a timing diagram illustrating 
operation of the inverting domino register 10 0, in which 
the CLK, DATA, TOP, QBI, QB and Q signals are plotted 
versus time. At a time TO when the CLK signal is initially 
low, N2 is turned off and PI is turned on, so that the 
domino stage pre -charges the TOP signal high. The TOP 
signal is pre-charged high in preparation for evaluation of 
the DATA signal upon the rising edge of CLK. The DATA 
signal is initially high. Since TOP is high, device P2 is 
off and since CLK is low, device N3 is off. This isolates 
signal QBI from the input stage so that it remains at its 
former state and is held there by the keeper circuit 111. 
As shown, the QBI signal is initially low at time TO and 
the QB signal is initially driven high by the 
inverter/buffer 109. The inverter/buffer 109 protects the 
output of the keeper circuit 111 from the adverse affects 
of noise and yields output QB, which is an inverted state 
of the logic function evaluation of the DATA signal. 

[0009] At subsequent time Tl, the CLK signal is asserted 
high which turns N2 on and PI off. Since the DATA signal 
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is high at time Tl, Nl is also on so that the TOP signal is 
discharged low after a short delay through Nl and N2 . 
Negligible delays are ignored in the timing diagrams. The 
QBI signal is also asserted high at about time Tl, and the 
QB signal is asserted low at time T2 after the delay 
through the inverter/buffer 109. The CLK signal 

subsequently goes low at time T4 and the TOP signal is pre- 
charged high once again by PI. Signal QBI is once again 
isolated from the input stage by devices P2 and N3, so the 
state of the QBI signal remains high via operation of the 
keeper circuit 111, and the QB remains low. At subsequent 
time T5, the CLK signal is once again asserted high while 
the DATA signal is low, so that Nl and PI are both off. 
The TOP signal remains high so that both N3 and N4 are 
turned on discharging the QBI signal low at about time T5 . 
The QB goes high at time T6 after the delay through the 
inverter/buffer 109. The respective states of the TOP, QBI 
and QB signals remain unchanged throughout the remainder of 
the clock cycle including when the CLK signal next goes low 
at time T8 . The only constraint placed on the DATA signal 
is that it remains unchanged while the signal CLK is high. 
CLK is usually a pulse having a short high time. 

[0010] It is noted that the inverting domino register 
100 is implemented as a simple D flip-flop in which Nl is 
used as the sole device in the evaluation circuit for 
evaluating the DATA signal (i.e., the D input). As 
appreciated by those of ordinary skill in the art, however, 
more complex logic evaluation functions can be substituted 
in place of device Nl . The domino register is considered 
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"inverting" since the QB output signal is asserted to the 
opposite state of the DATA input signal evaluated upon each 
rising edge of CLK. If the inverter/buffer 115 is 
included, as further described below, then the state of the 
Q signal follows the QBI signal after the delays through 
both of the inverters 109 and 115. As shown, the Q signal 
goes high at time T3 after the delay through the 
inverter/buffer 115 in response to QB going low at time T2, 
and the Q signal goes low again at time T7 in response to 
QB going high at time T6 . 

[0011] The inverting domino register 100 exhibits a 
minimized setup time and an acceptable data-to-out time 
under conditions in which an inverted state of the logic 
evaluant is acceptable. In cases in which a non- inverted 
registered output is required, however, designers have been 
forced to deal with disadvantageous consequences. To 
produce the non- inverted output Q, designers typically had 
to add the inverter 115 to invert QB to provide the non- 
inverted output Q. This workaround, however, inserted 
additional delay to the register. As shown, for example, 
the delay through the inverter/buffer 115 from times T2 to 
T3 and T6 to T7 is added to the delay through the 
inverter/buffer 109 from times Tl to T2 and T5 to T6, 
respectively. The delays are increased using larger buffer 
devices with increased capacitance. It is noted that the 
delay through the inverter 109 may be reduced somewhat by 
reducing its size if the inverter/buffer 115 is provided to 
drive the output. Nonetheless, the total delay remains 
significant for the non- inverting case. For devices 
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implemented using a 0.18 micron process, for example, the 
additional delay is approximately 3 0 picoseconds (ps) . 

[0012] In time-critical paths, an alternative workaround 
is to take the intermediate output signal QBI as the 
registered output. This second alternative, however, 
exposes the weak keeper circuit 111 to noise conditions 
under which the stability of the QBI signal is put at risk. 
Hence, in order to produce a non- inverted output, the state 
of the art for domino-type registers required that 
designers either accept additional delay or risk stability 
of the output. 

SUMMARY OF THE INVENTION 

[0013] A non- inverting domino register according to an 
embodiment of the present invention includes a 
complementary pair of evaluation devices responsive to a 
clock signal, evaluation logic, a storage stage, a keeper 
circuit and an output stage. The evaluation logic is 
coupled between the complementary pair of evaluation 
devices at a pre-charged node, and evaluates a logic 
function based on at least one input data signal. The 
storage stage drives a first preliminary output node and 
includes a first pull-up device and a first pull -down 
device, which are both responsive to the pre-charged node. 
The storage stage further includes a second pull -down 
device responsive to the clock signal. The keeper circuit 
has an input coupled to the first preliminary output node 
and an output that drives a second preliminary output node. 
The output stage includes a second pull-up device and a 
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third pull -down device which are both responsive to the 
pre -charged node to drive an output node. The output node 
further includes a third pull-up device and a fourth pull- 
down device, which are both responsive to the second 
preliminary output node to drive the output node. 

[0014] The non- inverting domino register may be 
implemented using P-channel and N-channel devices. For 
example, the complementary pair of evaluation devices, the 
storage stage and the output stage may each be implemented 
using P-channel and N-channel devices. The evaluation 
logic may range from very simple to very complex, and may 
be, for example, a complex logic circuit. In one 

embodiment, the keeper circuit is a pair of inverters 
cross-coupled between the first and second preliminary 
output nodes. The inverters may be relatively small 
devices to minimize delay. The feedback inverter of the 
keeper may be replace with an enabled inverter. 

[0015] A register according to an embodiment of the 
present invention includes an evaluation circuit , a storage 
circuit, a keeper circuit, and an output circuit. The 
evaluation circuit pre-charges a first node while a clock 
signal is low and evaluates a logic function for 
controlling the state of the first node when the clock 
signal goes high. The storage circuit is coupled to the 
first node and receives the clock signal. The storage 
circuit drives a second node high if the first node is low 
and drives the second node low if the first node stays high 
when the clock signal goes high. The keeper circuit 
maintains the state of the second node when not otherwise 
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driven and drives a third node to an inverted logic state 
as the second node. The output circuit drives an output 
node high if the first or third nodes are low and drives 
the output node low if the first and third nodes are both 
high. The register may be implemented using P-channel and 
N- channel devices. 

[0016] A method of registering a logic function and 
generating a non- inverted output signal according to an 
embodiment of the present invention includes pre-setting a 
first node while a clock signal is in a first logic state, 
evaluating a logic function to control the logic state of 
the first node when the clock signal transitions to a 
second logic state, driving a second node to an opposite 
logic state of the first node in response to the clock 
signal transitioning to its second logic state, maintaining 
the second node at its previously driven logic state, 
driving a third node to an opposite logic state as the 
second node, and driving an output node based on the states 
of the first and third nodes. 

[0017] The method may include pre-charging the first 
node to a high logic state. The method may also include 
pulling the second node high if the first node is low, and 
pulling the second node low if the clock and first nodes 
are both high. The method may further include pulling the 
output node high if either of the first and third nodes is 
low, and pulling the output node low if the first and 
second nodes are both high. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The benefits, features, and advantages of the 
present invention will become better understood with regard 
to the following description, and accompanying drawings 
where : 

[0019] FIG. 1A is a schematic diagram of a traditional 
inverting domino register; 

[0020] FIG. IB is a timing diagram illustrating 
operation of the inverting domino register of FIG. 1, in 
which selected signals are plotted versus time; 

[0021] FIG. 2A is a schematic diagram of a non- inverting 
domino register implemented according to an exemplary 
embodiment of the present invention; 

[0022] FIG. 2B is a timing diagram illustrating 
operation of the non- inverting domino register of FIG. 2A, 
in which selected signals are plotted versus time; 

[0023] FIG. 3 is a schematic diagram of exemplary AND 
logic that may be used to implement the evaluation logic of 
FIG. 2A according to one embodiment of the present 
invention; and 

[0024] FIG. 4 is a schematic diagram of exemplary OR 
logic that may be used to implement the evaluation logic of 
FIG. 2A according to another embodiment of the present 
invention . 
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DETAILED DESCRIPTION 

[0025] The following description is presented to enable 
one of ordinary skill in the art to make and use the 
present invention as provided within the context of a 
particular application and its requirements. Various 
modifications to the preferred embodiment will, however, be 
apparent to one skilled in the art, and the general 
principles defined herein may be applied to other 
embodiments. Therefore, the present invention is not 
intended to be limited to the particular embodiments shown 
and described herein, but is to be accorded the widest 
scope consistent with the principles and novel features 
herein disclosed. 

[0026] The inventor of the present application has 
recognized the need for providing registered outputs for 
logic circuits in which speed, size and stability are 
critical factors. He has therefore developed a non- 
inverting domino register that has a faster data-to-output 
time than conventional approaches without compromising the 
stability of the output, as will be further described below 
with respect to FIGURES 2A - 4 . When employed in a 
pipeline architecture that relies heavily on registers to 
transfer data from stage to stage, a non- inverting domino 
register according to embodiments of the present invention 
enables overall device operating speed to be significantly 
increased. 

[0027] FIG. 2A is a schematic diagram of a non-inverting 
domino register 200 implemented according to an exemplary 
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embodiment of the present invention. The non- inverting 
domino register 2 00 includes a logic evaluation input 
stage, or domino stage, which consists of stacked P-channel 
and N-channel devices PI and N2 and evaluation logic 204. 
The logic evaluation input stage of the non- inverting 
domino register 2 00 is similar to the logic evaluation 
input stage of the inverting domino register 100 in which 
the devices PI and N2 are a complementary pair of 
evaluation devices on either side of evaluation logic 204. 
The evaluation device Nl is replaced by the evaluation 
logic 204, which may be as simple as Nl or which may be 
significantly more complex for evaluation any desired logic 
function. The source of PI is coupled to a voltage source 
VDD and its drain is coupled to node 205 providing a signal 
TOP. The evaluation logic 204 is coupled between node 205 
and the drain of N2 . The source of N2 is coupled to 
ground. An input clock signal CLK is provided via node 201 
to the gates of PI and N2 . A set of N nodes 203 provide N 
input data signals DATA to the evaluation logic 204, where 
N is any positive integer. 

[0028] The domino stage of the non- inverting domino 
register 2 00 is followed by a storage stage including 
devices P2, N3 and N4 . Node 201 is coupled to the gate of 
N3 and node 205 is coupled to the gates of P2 and N4 . The 
source of P2 is coupled VDD and its drain is coupled to a 
first intermediate output node 207 providing a first 
intermediate output signal QII. Node 207 is coupled to the 
drain of N3 , to the input of an inverter 209A and to the 
output of another inverter 209B. The output of the 
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inverter 209A is coupled to a second intermediate output 
node 211 providing a second intermediate output signal QI, 
which is coupled to the input of the inverter 2 09B. The 
inverters 209A and 209B are cross-coupled between nodes 207 
and 211 and collectively form a weak keeper circuit 209. 
The source of N3 is coupled to the drain of N4, which has 
its source coupled to ground. 

[0029] The storage stage of the non-inverting domino 
register 200 is followed by an additional output stage, 
which includes P-channel devices P3 and P4 and N-channel 
devices N5 and N6 . Node 205 is coupled to the gates of P4 
and N6, and node 211 is coupled to the gates of P3 and N5 . 
The sources of P3 and P4 are coupled to VDD and their 
drains are coupled together at an output node 213 providing 
an output signal Q. Output node 213 is coupled to the 
drain of N5, which has its source coupled to the drain of 
N6, which has its source coupled to ground. The P-channel 
devices generally operate as pull-up devices and the N- 
channel devices generally operate as pull -down devices as 
further described below. 

[0030] FIG. 2B is a timing diagram illustrating 
operation of the non-inverting domino register 200, in 
which the CLK, DATAN, TOP, QII, QI and Q signals are 
plotted versus time. The DATAN signal is shown as a single 
signal representing the collective set of N DATA signals. 
The sole DATAN signal is shown asserted high for when the 
collective state of the data signals causes the evaluation 
logic 2 04 to evaluate thereby pulling the TOP signal low. 
The DATAN signal is shown asserted low for when the 
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evaluation logic 204 fails to evaluate, which keeps the TOP 
signal high. At time T10 when the CLK signal is initially- 
low, N2 is turned off and PI is turned on, so that the 
domino stage pre -charges the TOP signal high. The TOP 
signal is pre-charged high in preparation for evaluation of 
the DATAN" signal upon the rising edge of CLK. The pre- 
charged TOP signal turns on N4 and N6 . The DATAN signal is 
initially high. The QII signal remains at its former state 
(shown initially in a low logic state) and is held there by 
the keeper circuit 209. The QI signal is initially high 
turning on N5, so that the Q output signal is initially 
pulled low via N5 and N6 . 

[0031] At time Til the CLK signal goes high, which 
causes the TOP signal to discharge low since the DATAN 
signal is high. In particular, N2 is turned on and the 
evaluation logic 2 04 evaluates pulling TOP low. After 
negligible delay through P2 and P4, the QII and Q signals 
are both pulled high at about the same time Til. The QI 
signal is pulled low at time T12 after the delay through 
the inverter 2 09A. The inverted state of the QI signal at 
the output of the keeper circuit 2 09 drives the devices P3 
and N5 . If QI is high, then P3 is off and N5 is on; and if 
QI is low, then P3 is on and N5 is off. At subsequent time 
T13 when the CLK signal next goes low, the TOP signal is 
once again pre-charged high. The respective states of the 
QII and QI signals remain unchanged via operation of the 
keeper circuit 2 09, so that the Q signal remains high 
throughout the remainder of the half cycle of CLK. 
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[0032] The CLK signal is next asserted high at time T14 
while the DATAN signal is low. The evaluation logic 204 
fails to evaluate, so that TOP remains high. The CLK and 
TOP signals turn on devices N3 and N4, so that the QII 
signal is asserted low at about time T14 . The QI signal is 
consequently pulled high at time T15 after the delay 
through the inverter 20 9A. The QI signal turns N5 on and 
P3 off, so that the Q signal goes low at about time T15 
after negligible delay. Once again, the respective states 
of the QII and QI signals remain unchanged via operation of 
the keeper circuit 209 when the CLK signal next goes low at 
time T16, so that the Q signal remains low throughout the 
remainder of the cycle of CLK. 

[0033] It has been shown that the Q signal transitions 
from low to high very quickly in response to a rising edge 
of the CLK signal when the evaluation logic 2 04 evaluates 
discharging the TOP signal low. There is only a negligible 
delay through devices N2 and P4 causing the output 
transition. It has also been shown that the Q signal 
transitions from high to low after only a relatively small 
delay through devices N3 , N5 and the inverter 209A in 
response to a rising edge of the CLK signal when the 
evaluation logic 2 04 fails to evaluate leaving the TOP 
signal high. The delay through the inverter 209A is 
minimized by being implemented as a relatively small device 

(with minimal capacitance) since it does not need to have 
the size nor perform the function of a buffer. Thus, the 
delay from time T14 to T15 is relatively short. 
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[0034] It is appreciated by those of ordinary skill in 
the art, therefore, that transitions of the output Q signal 
of the non- inverting domino register 200 are very fast in 
response to transitions of the CLK signal in contrast to 
the slower transition responses of the inverting domino 
register 100 with the output inverter/buffer 115 attached 
to the output. If a non-inverting output is necessary or 
otherwise desired, the non- inverting domino register 2 00 is 
clearly superior in terms of data-to-output speed among 
other benefits and advantages as described herein. The 
non- inverting domino register 2 00 may be converted to an 
inverting domino register simply by adding an output 
inverter/buffer (not shown) , which provides a speed 
advantage over the inverting domino register 100 without 
the added inverter/buffer 115. The inverting domino 
register 100 might be an acceptable choice, however, if an 
inverting output is allowed since it uses less devices, is 
somewhat smaller and consumes less power assuming that the 
inverter/buffer 115 is not used. 

[0035] FIG. 3 is a schematic diagram of exemplary AND 
logic 3 00 that may be used to implement the evaluation 
logic 204 according to one embodiment. The AND logic 300 
includes a stack of N-channel devices Nl, N2, NN 
coupled in series between nodes 301 and 303. In this case, 
node 3 01 is coupled to node 2 05 and node 303 is coupled to 
the drain of N2 to replace the evaluation logic 204. Each 
N-channel device Nl - NN includes a gate that receives a 
corresponding one of a series of data input signals Dl, D2, 
DN. The AND logic 300 evaluates when all of the Dl - 
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DN signals are high, and fails to evaluate when any one of 
the Dl - DN signals is low. 

[0036] FIG. 4 is a schematic diagram of exemplary OR 
logic 4 00 that may be used to implement the evaluation 
logic 2 04 according to another embodiment. The OR logic 
400 includes a series of N-channel devices Nl, N2, . .., NN 
coupled in parallel between nodes 401 and 403. In this 
case, node 401 is coupled to node 205 and node 403 is 
coupled to the drain of N2 to replace the evaluation logic 
204. Each N-channel device Nl - NN includes a gate that 
receives a corresponding one of a series of data input 
signals Dl, D2, DN. The OR logic 400 evaluates when 

any one of the Dl - DN signals is high, and fails to 
evaluate when all of the Dl - DN signals are low. 

[0037] The logic circuits 300 and 400 are exemplary only 
and are provided to illustrate that the evaluation logic 
2 04 may be any complex logical evaluation circuit as 
appreciated by those having ordinary skill in the art. Any 
suitable combination of the AND and OR logic circuits are 
contemplated. Any other complex logical evaluation circuit 
are contemplated, including, for example, multiple input 
multiplexers (muxes), multi-bit encoders, etc. Any desired 
simple to complex evaluation logic can be substituted for 
the evaluation logic 204 without adversely impacting the 
speed or associated power constraints of the non- inverting 
domino register 200. Regardless of the configuration of 
the evaluation logic 2 04, the non- inverting domino register 
2 00 exhibits a significantly reduced data- to-output time 
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without inverting the output signal Q and without 
compromising the stability of the output signal Q. 

[0038] Although the present invention has been described 
in considerable detail with reference to certain preferred 
versions thereof, other versions and variations are 
possible and contemplated. Moreover, although the present 
disclosure contemplates one implementation using metal - 
oxide semiconductor (MOS) type devices, including 
complementary MOS devices and the like, such as, for 
example, NMOS and PMOS transistors, it may also be applied 
in a similar manner to different or analogous types of 
technologies and topologies, such as bipolar devices or the 
like . 

[0039] Finally, those skilled in the art should 
appreciate that they can readily use the disclosed 
conception and specific embodiments as a basis for 
designing or modifying other structures for providing out 
the same purposes of the present invention without 
departing from the spirit and scope of the invention as 
defined by the appended claims. 



[0040] What is claimed is: 



